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Claims 

We claim: 



1 1. A method for encoding a video including a sequence of frames, 

2 comprising: 

3 measuring a variance of pixel intensities in a current frame; 

4 assigning, according to rate and buffer fullness constraints, a number 

5 of bits to encode the current frame; 

6 determining a multiplier value directly as a function of only the 

7 variance and the number of bits assigned to the current frame; 

8 estimating motion vectors between a reference frame and the current 

9 frame; 

10 determining a sum of absolute difference (SAD) based on a motion 

1 1 compensated residual between the reference frame and the current frame; 

12 selecting an encoding mode for each macro block in the current frame 

13 based on the sum of absolute difference, the motion vectors and the 

14 multiplier value; and 

15 encoding the motion compensated residual based on the encoding 

16 mode, multiplier value and the number of allocated bits. 

1 2. The method of claim 1, in which the encoding further comprises: 

2 determining a quantization scale as a function of only the multiplier 

3 value and the number of bits assigned to the current frame; 

4 extracting rate and distortion information associated with encoding 

5 each macro block in frame DCT mode and field DCT mode; 
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6 selecting a DCT type for each macro block in the current frame based 

7 on the multiplier value and the rate and distortion information; 

8 transforming each macro block according to the selected DCT type; 

9 quantizing each transformed macro block according to the selected 

10 quantizer; and 

1 1 variable-length coding each quantized macro block as a bitstream. 



1 3. The method of claim 1, in which the multiplier value is X = - d ^ R ^ 

2 where D is the distortion, and R is the rate. 



1 4. The method of claim 1, in which the multiplier value is 

2 X = 2 In 2 x a 2 2~ 2R , where R is the rate, and a 1 is the variance. 

1 5. The method of claim 1, in which the multiplier value is X = F x {R)xa 2 2~ 2R , 

2 where R is the rate, and a is the variance, and F X (R) = — , where c is a 

3 constant. 

1 6. The method of claim 1 , in which the multiplier value is X = ca 2 , where 

R 

2 Ris the rate, c is a constant, and a 1 is the variance. 

1 7. The method of claim 6, in which c = c*(0.5*/?l/tf +0.5). 

1 8. The method of claim 1, in which the selecting of the encoding mode 

2 further comprises: 
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3 minimizing a cost function cost = D + XR , where Z> is the distortion, R 

4 is the rate, X is the multiplier; 

5 modeling the distortion D by D(<2, SAD) = axQx SAD , where a is a 

6 constant coefficient; and 

7 modeling the rate by R{Q, SAD) = MV + bx SAD I Q , where MV is an 

8 encoding rate for the motion vectors, and b is a constant coefficient. 

1 9. The method of claim 2, in which the selecting of the DCT type is based on 

2 the multiplier. 

1 10. The method of claim 2, in which the quantization scale is selected with a 

2 sliding window. 
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